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Abstract 

In applied game theory the motivation of players is a key element. It 
is encoded in the payoffs of the game form and often based on utility func¬ 
tions. But there are cases were formal descriptions in the form of a utility 
function do not exist. In this paper we introduce a representation of games 
where players’ goals are modeled based on so-called higher-order functions. 

Our representation provides a general and powerful way to mathematically 
summarize players’ intentions. In our framework utility functions as well as 
preference relations are special cases to describe players’ goals. We show 
that in higher-order functions formal descriptions of players may still exist 
where utility functions do not using a classical example, a variant of Keynes’ 
beauty contest. We also show that equilibrium conditions based on Nash 
can be easily adapted to our framework. Lastly, this framework serves as a 
stepping stone to powerful tools from computer science that can be usefully 
applied to economic game theory in the future such as computational and 
computability aspects. 

JEL codes: CO, DOl, D03, D63, D64 

Keywords: behavioral economics, foundations of game theory, process ori¬ 
entation, computable economics, beauty contest, coordination and differen¬ 
tiation goals, higher order functions, quantihers, selection functions 

*We thank the seminar participants at the University of Mannheim, the Dagstuhl Perspectives Work¬ 
shop “Categorical Methods at the Crossroads”, the Dagstuhl Seminar “Coalgebraic Semantics of Reflexive 
Economics”, the “Computing in Economics and Finance Conference 2014” in Oslo, the “Cogrow” Work¬ 
shop in Nijmegen 2014 and the “Logics for Social Behavior” in Den Haag 2014 for helpful comments. 
Hedges thanks EPSRC, grant EP/K50290X/1, for financial support. Oliva gratefully acknowledges fi¬ 
nancial support by the Royal Society through grant 516002.K501/RH/kk. Winschel and Zahn gratefully 
acknowledge financial support by the Deutsche Forschungsgemeinschaft (DEC) through SFB 884 “Political 
Economy of Reforms”. 


1 



1 Introduction 


A key ingredient of game theory is the motivation or goal of each individ¬ 
ual player. The standard approach is to encode the goal of the player in 
the payoffs assigned to the different outcomes of the interaction. These pay¬ 
offs, in turn, are often based on utility functions, as for instance in political 
economics where a politician maximizes his vote share, or in industrial or¬ 
ganization where a company maximizes profits. Yet, not all motivations can 
be summarized easily or in the most insightful way by utility functions. 

Consider the following example of a variant of Keynes’ beauty contest [ 7 ] . 
There are three players, the judges J = {Ji, J2, J3}. Each judge simultane¬ 
ously votes for one of two contestants, A or B. The winner is determined by 
the simple majority rule of type maj : X x X x X ^ X, where X = {A, B}. 
Note that X in this case is both the set of possible choices for the three 
judges and the space of possible outcomes. 

Suppose that Ji prefers A over B. Judges 2 and 3 , in contrast, are not 
interested in the outcomes per se but only in voting for the winner of the 
contest. As long as the winning contestant is the one they voted for they are 
happy. How would we describe such a game? In particular, how would we 
assign payoffs to the outcomes of the contest? There are only two possible 
results: either A wins or B wins. Obviously, these outcomes do not contain 
sufficient information to model the payoffs of players 2 and 3 , as both judges 
do not care about A or B but only whether there is a majority for the 
candidate they have voted for. 

One solution is to consider an extended outcome space, i.e. the complete 
voting profile of all players. Then, judge 2 and 3 prefer profiles where they 
are in the majority over profiles where they are in the minority. Table [U 
depicts the payoff matrix that represents this game. 



A 

B 


A 

B 

A 

1, 1, 1 

1 , 0 , 1 A 

A 

1, 1, 0 

0, 1, 1 

B 

1, 1, 1 

0, 1,0 

B 

0, 0, 1 

0, 1, 1 


Table 1 : Voting Contest 


The crucial point is that all the individual outcomes have to be ranked 
by hand and payoffs are assigned accordingly. The goals of the three players 
are implicitly encoded in the payoffs. A succinct formal summary of goals 
like a utility function is not provided. 

Now, ranking the extended outcome space is simple and fast in this ex¬ 
ample. But what if we considered a game consisting of 5 players or 20 players 
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with players having various goals? Calculating the payoffs will become com¬ 
plicated, slow or error prone. More importantly, interpreting (or decoding) 
the outcome of such a game in terms of the original motivation becomes 
complicated. 

In this paper we introduce a representation of games that formally sum¬ 
marizes the goals of agents, such as in the beauty contest described above, 
in a general and powerful way. Our approach builds on higher-order func¬ 
tions (also called functionals or operators) and originates in game-theoretic 
approaches to proof theory lan- 

The core concept is that we model players’ goals as guantifiers, i.e. higher- 
order functions of type (X —)■ i?) —)■ R, that take functions from the space 
X —)■ i? as an argument, where X is the set of choices and R is the set of 
possible outcomes. A corresponding notion is that of a selection function, 
i.e. a higher-order function of type (X —)■ i?) —)• X. If we think of functions 
of type X —)■ i? as a game context, then quantifiers map game contexts to 
preferred outcomes, while selection functions map game contexts to preferred 


moves. 


The operators normally used in game theory are examples of quantifiers 
and selection functions of a particular type. They are the max: (X —)■ M) —)■ 
R and arg max: (X —)■ R) —)■ X operators. 

One point of view is that our approach generalizes these operators, and 
allows the use of different operators to model players, i.e. we can describe 
behavior in terms of operators other than max. Moreover, the outcome space 
in our formulation of goals can have any structure and is not restricted in 
order to be representable by rational preference^. 

But most importantly, since quantifiers and selection functions take func¬ 
tions as input, context-dependent goals about the interaction itself, as in the 
Keynes example, can be easily described. For instance, in the case of the 
voting contest, judges 2 and 3 can be directly summarized as a hxed point 
operator on the outcome function. It is this flexibility of our approach that 
allows for a high-level description of individual goals in games. 

Economic situations often encompass high-level goals. Consider, for in¬ 
stance, coordination or differentiation. Typically, we would translate these 
goals into numerical payoffs. While in some situations payoffs may be a nat¬ 
ural representation of the original goals, in other cases this translation blurs 
the properties of the outcomes and alternatives to decide upon and thereby 
obfuscates the actual motivations of the players. By using quantifiers and 


^In a companion paper [5] where we focus on decision problems, we give a detailed 
description in which way quantifiers and selection functions are a common structure shared 
by utility maximization, preference relations as well as behavioral approaches. 
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selection functions we gain a more expressive description that is closer to the 
economic situation we want to encode as well as easier to adapt to alternative 
specifications of the game. 

We will also show that the standard Nash equilibrium concept can be 
seamlessly generalized to our higher-order representation of games. Based 
on Nash, we introduce the quantifier and selection equilibrium concepts. We 
prove that quantifier and selection equilibria coincide in the case of the classi¬ 
cal max and argmax operators, but that, generally, this equivalence does not 
hold: For other quantihers and selection functions the two different equilib¬ 
rium concepts yield different sets of equilibria. We give a sufficient condition 
for the two notions to coincide based on the notion of closedness of selection 
functions. We prove that in general, the selection equilibrium is an equilib¬ 
rium rehnement of the quantiher equilibrium, and present evidence that for 
games based on non-closed selection functions, the selection equilibrium is 
the appropriate solution concept ISection l 5 . 2 jl . 

We consider several variants of the voting contest introduced above in 
order to acquaint the reader with our tools. We also provide several text¬ 
book examples such as the Battle of the Sexes, and show that the underlying 
structure of such examples is accurately represented in this higher-order set¬ 
ting. 

In this paper we restrict ourselves to simple models in order to highlight 
the features of our framework. As there are an inhnite number of higher- 
order functions like the max operator, we can only peek into the additional 
possibilities of higher-order functions and leave the applications for future 
research. 


2 Players, Quantifiers and Selection Functions 

A higher order function (or functional) is a function whose domain is itself 
a set of functions. Given sets X and Y we denote by X —)■ F the set of 
all functions with domain X and codomain Y. A higher order function is 
therefore a function / : {X Y) ^ Z where X, Y and Z are sets. 

Example 2.1. There are familiar examples of higher-order functions in eco¬ 
nomics. The max operator has type 

max: (X ^ M) -)■ M 

returning the maximum value of a given real-valued function p\ X ^ M. 
One will normally write maxp as max^^xp{x). A corresponding operator is 
argmax which returns all the points where the maximum is attained, i.e. 

argmax: (X —)■ M) ^ 'Pi^) 
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using V{X) for the power-set of X. As opposed to max, argmax is naturally 
a multi-valued function. Integration has a similar type to max 


j: {X ^R) 

except that one will only consider measurable sets X, and f p is normally 
written as f p(x)dx. Of a slightly different nature is the fixed point operator 

fix: (X ^ X) ^V{X) 

which calculates all the fixed points of a given self-mapping p\ X —)■ X, or the 
anti-fixed-point operator which calculates all points that are not fixed points. 

In this section we define two particular classes of higher-order functions: 
guantifiers and selection functions. We first establish that these functions 
provide means to represent agents’ goals in an abstract and general way. In 
particular, these notions usefully generalize utility maximization and prefer¬ 
ence relations. 

2.1 Game Context 

To dehne players’ goals we hrst need a structure that represents the economic 
situation on which these goals are based. For this end we introduce the 
concept of a game context which summarizes information of the strategic 
situation from the perspective of a single player. 

Definition 2.2 (Game context). For a player A choosing a move from a set 
X, having in sight a final outcome in a set R, we call any function p : X —)■ i? 
a possible game context for the player A. 

Assuming that the player A is deterministic (or predictable) in the sense 
that his moves are not dependent on chanc^ We can think of functions 
p: X —)■ i? as representing any economic situation or context we can put the 
player into. A player’s goals will be dehned on such functions. 

Example 2.3. Consider our first example from the Introduction: three judges 
are voting simultaneously for one of two contestants X = {A^B}. The win¬ 
ner is decided by the majority rule maj :XxXxX—^-X. In a setting where 
judges 1 and 3 have fixed their choices, say Xi = A and x^ = B, this gives 
rise to a game context for the second judge, namely 

X2 e-)■ Yna.]{A,X2, B) 

^This is without loss of generality, because we can always allow the set of outcomes to 
be a set of probability distributions. 
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which is in fact the identity function since Yiia.]{A,X2i B) = X2. If, on the 
other hand, judges 1 and 3 had fixed their choices as Xi = x^ = A, the game 
context for player 2 would be the constant function X2 A, since his vote 
does not influence the outcome. 

One can think of the game context p : X —)■ i? as an abstraction of the 
actnal game context that is determined by knowing the rules of the game, 
and how each opponent played. Notice that in the example above the game 
context which maps A to B, and B to A, never arises. It would arise, 
however, if one replaced the majority rule by the minority one. The lesson 
here is that several concrete contexts can give rise to the same abstract game 
context, and there might abstract game contexts that do not arise in a given 
particular game. 

It might seem like we are losing too much information by adopting such 
an abstraction of a game context. What we wish to illustrate through several 
examples is that such a level of abstraction is sufficient for modeling players’ 
individual motivations and goals. And precisely because it is abstract and it 
captures the strategic context of a player as if it was a single decision problem, 
it allows for a description of the players’ intrinsic motivations, irrespective of 
how many players are around, or which particular game is being played. 

2.2 Quantifiers and Selection Functions 

Suppose now that A makes a decision x G X in a game context p: X ^ R. 
The player will consider some outcomes to be good (or acceptable), and other 
outcomes to be bad. In general, we are going to allow the set of outcomes 
that the player considers good to be totally arbitrary. 

Definition 2.4 (Quantifiers, [H [ 2 ])- Tef V{R) denote the power-set of the 
set of outcomes R. Higher-order functions 

ip:{X ^R)^ V{R) 

from contexts p : X ^ R to sets of outcomes (p(p) C R are called quantifier^. 

We wish to model players A as quantihers (X —)■ i?) —)■ V{R). We 
think of (p{p) as the set of outcomes the player A considers preferable in 
a given game context p: X ^ R. It is crucial to recognize that this is a 

■^The terminology comes from the observation that the usual existential 3 and universal 
V quantifiers of logic can be seen as operations of type (X —> B) —>■ B, where B is the type of 
booleans. Mostowski also called arbitrary functionals of type > B) —>■ B generalized 

quantifiers. We are choosing to generalize this further by replacing the booleans B with 
an arbitrary type R, and allowing for the operation to be multi-valued. 
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qualitative description of a player, in the sense that an ontcome is either 
preferable or it is not, with no nnmerical measnre attached. 

The classical example of a qnantiher is utility maximisation, with the 
ontcome set R = M"" consisting of n-tnples of real-valned payoffs. If we 
denote by TTj: —)■ M the f-projection, then the ntility of the player is 

7rj(r). Hence, given a game context p \ X ^ M", the good ontcomes for the 
player are precisely those for which the coordinate, i.e. his ntility, is 
maximal. This qnantiher is given by 


Tmax(p) = {r G Im(p) | r, > (vr* op)(^x') for all x' & X} 


where Im(p) denotes the image of the fnnction p: X ^ R, and tt* op denotes 
the composition of p with the Tth projection. 

Analogonsly to utility maximization, players’ choices motivated by prefer¬ 
ence relations can also be easily represented. Suppose R is the set of possible 
hnal outcomes, the context p: X ^ R maps actions to outcomes, and a 
player i has a total order relation on R, so that x y means that player 
i prefers the outcome x to y. This qnantiher is given by: 


^j-max(p) = {r G Im(p) | r p(x') for all x' & X} 


Just as a qnantiher tells us which outcomes a player considers good in each 
given context, one can also consider the higher-order function that determines 
which moves a player considers good in any given context. 

Definition 2.5 (Selection functions). A selection function is any function 



s:{X ^ R)^ V{X). 


Similarly to quantihers, the canonical example of a selection function is 
maximising one of the coordinates in dehned by 

i-argmax(p) = {a: G X | (tt, op){x) > (vr, op)(a:') for all x' G X}. 

Even in one-dimensional the arg max selection function is naturally multi¬ 
valued: a function may attain its maximum value at several diherent points. 

the computer science literature where selection functions have been considered pre¬ 
viously mm the focus was on single-valued ones. However, as multi-valued selection 
functions are extremely important in our examples we have adapted the definitions ac¬ 
cordingly. 
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2.3 Closed Selection Functions 


The selection function one obtains from utility functions and preference rela¬ 
tions in the previous subsection are examples of what we call closed selection 
functions. 

Definition 2.6 (Closedness). A selection function e : {X ^ R) ^ 'Pi^) 'Is 
said to be closed if whenever x G e{p) and p{x) = p{x') then x' G e{p). 

Intuitively, a closed selection function is one which chooses optimal moves 
only based on the outcomes they generate. Two moves that lead to the same 
outcome are therefore indistinguishable, they are either both good or bad. 
It is easy to see that the selection function argmax(p) is closed. Agents 
modelled via closed selection functions do not put any preferences on moves 
that lead to identical outcomes. 

An example of non-closed selection function is the hxpoint operator 

hx: (X ^ A) ^V{X). 

Recall that a hxpoint of a function / : X —)■ X is a point x G X satisfying 
f{x) = X. When the set of moves is equal to the set of outcomes R = X there 
is a selection function whose good moves are precisely the hxpoints of the 
context. If the context has no hxpoint then the player will be equally satished 
with any outcome. Therefore such a selection function can be dehned as 

J {x G X I p{x) = x} if p{x) = X for some x G X 
x(p) - otherwise 

Clearly hx(-) is non-closed, since we might have two points x and x' which 
both map to x (i.e. p{x) = p(x') = x) so that x is a hxed point but x' might 
not be. We will see in Section 13.11 that such a hxpoint selection function 
perfectly models the agent in the Keynesian beauty contest whose sole goal 
is to vote for the winner. 

2.4 Relating Quantifiers and Selection Functions 

It is clear that quantihers and selection functions are closely related. One 
important relation between them is that of attainment. Intuitively this means 
that the outcome of a good move should be a good outcome. 

Definition 2.7. Given a quantifier 99 : (X —)■ R) —)■ V{R) and a selection 
function e : (X —)■ i?) —)■ V{X), we say that e attains ip iff for all contexts 
p : X ^ R it is the case that 



One can check that the attainability relation holds between the qnantiher 
i-max and the selection fnnction i-argmax. Any point where the maximnm 
valned is attained will evalnate to the maximnm valne of the function. More 
interestingly, the hxpoint qnantiher is also a selection function, and it attains 
itself since 

X G hx(p) p{x) G hx(p). 

Let us briehy rehect on the game theoretic meaning of attainability. Sup¬ 
pose we have a qnantiher ip which describes the outcomes that a player 
considers to be good. The qnantiher might be unrealistic in the sense that 
it has no attainable good outcome. For example, a player may consider it a 
good outcome if he received a million dollars, but in his current context there 
may just not be a move available which will lead to this outcome. Given a 
context p, the set of attainable outcomes is precisely the image of p. 

Given any selection function £: {X —)■/?)—)■ V{X), we can form the 
smallest qnantiher which it attains as follows. 

Definition 2.8. Given a selection function e: {X R) V{X), define the 
quantifier e: (A —)■ i?) —)■ V{R) as 

e{p) = {p{x) I X G s{p)}. 

Gonversely, given any qnantiher p: {X R) ^(-R) we can dehne a 
corresponding selection function as follows. 

Definition 2.9. Given a quantifier <p: (X —)■ i?) —> V{R), define the selec¬ 
tion function Tp\ (A —)■ i?) —)■ V{X) as 

p{p) = {x I p{x) G p{p)]. 

We use the same overline notation, as it will be clear from the setting 
whether we are applying it to a qnantiher or a selection function. One can 
consider translating quantihers into selection functions and back into quan- 
tihers, or conversely. 

Proposition 2.10. For allp: X R we haveTp{p) = p{p) and e{p) Fe{p). 

Proof. These are easy to derive. Let us briehy outline e{p) C e{p). Suppose 
X G e{p) is a good move in the game context p\ X R. By Dehnition 12.81 
we have that p{x) G e{p). Finally, by Dehnition 12.91 we have that x G e{p). □ 

The proposition above shows that on quantihers the double-overline op¬ 
eration calculates the same qnantiher we started with. However, on selection 
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functions the mapping e ^ e can be viewed as a closure operatoiO- Intu¬ 
itively, the new selection function e will have the same good outcomes as the 
original one, but it might consider many more moves to be good as well, as 
it does not distinguish moves which both lead to equally good outcomes. 

Proposition 2.11. A selection function e is closed if and only if e = e. 

Proof. Assume hrst that e is closed, i.e. 

(i) X G e{p) and p{x) = p{x') then x' G e{p). 

By Proposition 12.101 is it enough to show that if x' G e{p) then x' G s{p). 
Assuming x' G s{p), and by Dehnition 12.91 we have 

(ii) p{x') G e{p). 

By Definition 12.81 (ii) says that p{x') = p{x) for some x G e{p). By (i) it 
follows that X G e{j)). 

Conversely, assume that e = e and that x G e{p) and p{x) = p{x'). We 
wish to show that x' G e{p). Since x G e{p) then p[x) G e{p). But since 
p{x) = p{x') we have that p{x') G e{p). Hence, x' G e{p). But since e = e it 
follows that x' G e{p). □ 

Remark 2.12. The theory of quantifiers and selection functions has been 
developed in stages. Single-valued selection functions and quantifiers in the 
general form used here first appeared in m, unifying earlier definitions in 
proof theory and type theory. That is also where the connection between 
selection functions and game theory was first established. Multi-valued quan¬ 
tifiers appeared in which allows us to capture more important examples in 
a more natural way. The connections between selection functions and game 
theory were explored in more depth in H and n, and the latter contains 
the definition of attainment given here. Finally n/ contains the terminology 
context. 


3 Higher-Order Games 

Quantifiers and selection functions as introduced in the previous section can 
be used to model games. In this section we define higher-order games. In 
the next section we introduce suitable equilibrium concepts. 

®Note that we might have a strict inclusion £{p) C £(p) in case we have xi X2, with 
xi £ £{p) and X2 ^ e{p) but p{xi) = p{x2). 
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Definition 3.1 (Higher-Order Games). An n-players game Q, with a set 
R of outcomes and sets Xi of strategies for the player, consists of an 
{n -|- 1)-tuple Q = (£i, g) where 

• for each player 1 < i < n, : (Xj —)■ i?) —> 'P(Xj) is a selection func¬ 
tion describing the i-th player’s preferred moves in each game context. 

• ^ • nr=i R is the outcome function, i.e., a mapping from the 

strategy profile to the final outcome. 

Intuitively, we think of the outcome function q as representing the ‘sit¬ 
uation’, or the rules of the game, while we think of the selection functions 
as describing the players. Thus we can imagine the same player in different 
situations, and different players in the same situation. This allows us to de¬ 
compose a modelling problem into a global and a local part: modelling the 
situation and modelling the players. 

Remark 3.2 (Classical Game [lO]). The ordinary definition of a normal 
form game of n-players with standard payoff functions is a particular case of 
Definition \3.1\ when 

• for each player i the set of strategies is Xi, 

• the set of outcomes R is M”', modelling the vector of payoffs obtained 
by each player, 

• the selection function of player i is Targmax: (X* —)■ R”') —)■ V^Xf), 
i.e. argmax with respect to the coordinate, representing the idea 
that each player is solely interested in maximising their own payoff, 

• the component of the outcome function q: nr=i 

viewed as the payoff function qi'. YYj=i^j of the player. 

3.1 Keynesian Beauty Contest 

Consider the following voting contest as already outlined in the introduction. 

Example 3.3 (The voting contest). There are three players, the judges J = 
{Ji, J 2 , J 3 }, who each vote for one of two contestants A or B. The winner 
is determined by the simple majority rule. 

We analyse two instances of this game with different motivations of play¬ 
ers while keeping the overall structure of the game fixed. 
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Classical game. First suppose that the judges rank the contestants ac¬ 
cording to a preference ordering. For example, say that judges 1 and 2 prefer 
A and judge 3 prefers B. Table 13.11 depicts a payoff matrix which encodes 
this situation, including the rules for choosing a player (majority) and the 
goals of each individual player. 



A 

B 


A 

B 

A 

1 , 1,0 

1, 1, 0 A 

A 

1 , 1 , 0 

0 , 0,1 

B 

1 , 1 , 0 

0 , 0,1 

B 

0 , 0 , 1 

0 , 0,1 


Table 2: Voting Contest 


Let us now see how such a game would be modelled following Definition 
O The set of strategies in this case is the same as the set of possible 
outcomes, i.e. Xi = R = {A,B}. The outcome function g: X 1 XX 2 XX 3 —)■ R 
is nothing more than the majority function maj : X x X x X ^ X, e.g. 
m.a.]{A,B,B) = B. It remains for us to find suitable selection functions 
representing the goals of the three players. Consider two order relations on 
X, call it B A and A ■<'' B. It is clear that in this case the judges wish to 
maximise the hnal outcome with respect to their preferred ordering. Hence 
we have that the three selection functions should be 

Si{p) = e2(p) = ^'-argmax 
£3 (p) = :<"-a.Tg max. 

Therefore, the game above would be fully described by the tuple of higher- 
order functionals 

Q = (^'-argmax, ^'-argmax, ^"-argmax, maj). 

The Keynesian variant. Let us now reconsider the beauty contest from 
the introduction. The hrst judge Ji still ranks the candidates according to 
a preference ordering B ^ A. The second and third judges, however, have 
no preference relations over the candidates per se, but want to vote for the 
winning candidate. They are Keynesian players! 

As shown in the introduction, it is perfectly possible to model such game 
via standard payoff matrices, and Table 13.11 presents such an encoding. If 
there is a majority for a candidate and player J 2 or J 3 vote for the majority 
candidate they will get a certain utility, say 1. If they vote for another 
candidate, their utility is lower, say 0 . 

Note, however, that in the process of attaching utilities to the strategies, 
one has to compute the outcome of the votes, then check for the second and 
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A 

B 


A 

B 

A 

1 , 1 , 1 

1, 0, 1 A 

A 

1 , 1 , 0 

0 , 1 , 1 

B 

1 , 1 , 1 

0 , 1,0 

B 

0 , 0 , 1 

0 , 1 , 1 


Table 3: Voting Contest 


the third player whether their vote is in line with the outcome, and finally 
attach the utilities. 

Let us now contrast this with the higher-order modelling of games. First 
note that from the game Q of the previous example, only the “motivation” 
of players 2 and 3 have changed. Accordingly, we will only need to adjust 
their selection functions so as to capture their new goal which is to vote for 
the winner of the contest. Such goal is exactly captured by equipping J 2 
and J 3 with the fixpoint selection function fix : (X —)■ X) —)■ V(X), defined 
in Section 12.21 Note that it is neither necessary to change the structure of 
the game nor to manually compute anything. The new game with the two 
Keynesian judges is directly described by the tuple 


= (K-arg max, fix, fix, maj). 


One can say that in the higher-order modelling of games we have equipped the 
individual players themselves with the problem solving ability that we used 
to compute the payoff matrices such that they represent the motivations of 
the Keynesian players. These fixpoint agents with their computational power 
resemble a construction that is at the core of the Lucas critique]^ 


3.2 Meeting in New York 

Consider now the game where two strangers, call them 1 and 2, want to 
meet in New York. Suppose there are two places which they consider as 
meeting points. Grand Central Terminal {G) and the Empire State Building 
(E). Both players have to choose simultaneously, and they would only be 
happy if they pick the same meeting place. Table [22] depicts a payoff matrix 
representing this game [Hi- 

Notice that the original motivation of the players that is encoded in the 
numerical payoffs above is actually qualitative: Their only goal is to coor- 

®Sargent m describes the need for a similarity of the economist and the economically 
reasoning agents in the economists’ models as follows: “[t]he idea of rational expecta¬ 
tions is ... said to embody the idea that economists and the agents they are modeling 
should be placed on the egual footing: the agents in the model should be able to forecast 
and profit-maximize and utility-maximize as well as the economist -or should we say the 
econometrician - who constructed the model. ” 
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Strategy 

E 

G 

E 

1,1 

0,0 

G 

0,0 

1,1 


Table 4 : Meeting in New York 


dinate. Numeric values such as 1 and 0 encode whether they succeed or 
not. 

Let us consider a possible higher-order modelling of such game and see 
how it is able to directly express the motivation of the players. Let C = 
{E, G} be the set of choices. To begin with, the strategy spaces of the two 
players are Xi = X2 = C. As the set of outcomes let us take the possible 
locations that the two players chose, i.e. i? = G x G, so an element of R 
is a pair where the hrst coordinate tells what the hrst player chose, and 
the second tells what the second player chose. Now the outcome function 
q ■. XiX X2 —)■ i? is simply the identity function id: G x G — )■ G x G. 

Finally, to model the coordination goals of both player we can use a 
variant of the hxed point selection function hxj : (G — >■ G x G) —)■ V{C), for 
i G {1, 2}, dehned as 


fixj(p) 


{x G X I (vTj o p) (x) = x} if (vTj o p) (x) = X for some x E X 
X otherwise. 


The game then has a higher-order description as the triple Q^y = (fix2, hxi, id). 


3.3 Matching Pennies 

Two players, call them 1 and 2 , play by hiding a penny in their hand. Each 
player secretly turns the penny such that heads {H) or tails (T) is facing 
up. Then, both players simultaneously reveal their penny. The two players’ 
payoffs are such that player 1 wins if both pennies match, player 2 wins if 
they do not match. In this game there is a clear quantitative interpretation 
of payoffs: the player who loses gives his penny to the winner. Hence, the 
winner gains one penny while the other player loses one penny. Table [ 5 ]shows 
how such a game would be normally encoded into a payoff matrix. 

Payoffs thus characterise the monetary gains and losses of players. Ac¬ 
cording to this interpretation the numerical payoffs come very natural. But 
there are also alternative interpretations of this game, such as penalty kicks 
in soccer, where the payoffs just capture qualitative information about who 
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Strategy 

H 

T 

H 

1,-1 

-1,1 

T 

-1,1 

1,-1 


Table 5 : Matching Pennies 

loses and who wins. In this case what we want to model as the players’ goals 
is coordination and differentiation^ respectively. 

Let us see how to model this in the higher-order game framework. Note 
that the first player wants to coordinate with the second player whereas the 
second player wants to differentiate from player 1 . Similarly to Meeting in 
New York, player 1 can be modelled with a hxed point selection function. 
We let the set of outcomes be i? = Xi x X2 = {iL, T}^, representing the 
actual choice made by the two players. Again the outcome function is the 
identity function: 

q{xi,x-2) = id{xi,x-2) = {xi.xfj- 

As in the previous example, the hrst player, who wishes to coordinate the 
moves, is best modelled by the hxed point selection function 

hx(p) = {xi e Xi \ xi= n2{p{xi))}. 

Just as the hxpoint selection function models coordination, so there is a ‘non- 
hxpoint’ selection function which models differentiation or anti-coordination. 
The set of non-hxpoints in this game is 

non-£x(p) = {x2 ^ X2 \ X2 'Xi{p{x2))}. 

So the whole game is modelled by the triple of higher order functions 


Qmp = (fix, non-fix, id). 

Coordination and anti-coordination are motifs that play an important 
role in general. Often, as for instance in the Game of Chicken, the situation 
we actually want to represent is qualitative. Fixpoints and non-hxpoints are 
a high-level description of such motivations. 

3.4 Battle of the Sexes 

A couple has agreed to meet but they do not agree whether they should 
be attending the ballet ( 5 ) or a football match {F). As far as individual 
preferences go, the husband prefers football over ballet, while the wife prefers 
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Strategy 

B 

F 

B 

3,2 

1,1 

F 

0,0 

2,3 


Table 6: Battle of the Sexes 

ballet over football. But irrespective of their personal preferences, they would 
of course rather be together than by themselves in two different places. The 
set of strategies contain the two possible choices they can make = X^ = 
This is a variant of the classical Battle of the Sexes game. It is 
normally modelled as having an outcome i? = R x R capturing the utility of 
the husband and wife after their individual choices are made. This game is 
represented via the payoff matrix of Table [6l 

In the classical representation, both players maximise their corresponding 
coordinate of the outcome tuple (r^,r/i) G R x R, i.e. the wife wants to 
maximise whereas the husband would like to maximise r^. 

Let us again consider an alternative modelling of the game using selection 
functions. The choices of moves are still X^ = Xh = {B,F}, but now we 
take as the set of outcomes a description of what actually happens, namely, 
who goes to which event. We set R = X^ x X^ = {B, F} x {B, F}. Hence, 
an element of i? is a pair where the hrst coordinate denotes the choice of 
the wife and the second coordinate denotes the choice of the husband. Here 
again, we can take the outcome function q : X^ x Xh —)■ i? to be the identity 
function. 

We will build the selection functions for each player in a compositional 
way, by observing that each player has a lexicographic preference: their hrst 
priority is to be coordinated, and all else being equal, their second priority is 
to go to their favourite event (be it ballet or football). We describe an element 
of R as coordinated if its hrst coordinate equals its second coordinate, so the 
coordinated outcomes in this game are {B,B) and {F,F). We can dehne 
a selection function Ec which chooses all moves that lead to a coordinated 
outcome as follows: 

£ c { p ) = {a; I (tti op)(a;) = (tts o p)(a;)}). 

Next we have a pair of selection functions Eh, e f representing the purely selhsh 
aims of attending ballet and football respectively: 

£b{p) = {x I {ill op)(x) = B} 

^f{p) = {x I (7r2 op)(a;) = F} 
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We are now ready to build our players’ selection functions compositionally. 
Given a context, the joint selection function checks whether there are any 
moves which satisfy both personalities given by the coordinating and selfish 
selection functions. If so, the joint selection function returns those moves. If 
there are no moves satisfying both then the coordination takes priority, and 
the selhsh aspect is ignored. Therefore the wife’s selection function is 


Swip) 


^c{p) 


if nonempty 
otherwise 


and the husband’s selection function is 


^h{p) 


Scip) n Epip) 

^c{p) 


if nonempty 
otherwise 


The whole game is then fully described by the triple Q = (e^,, Ek, id). 

Observe that in building these selection functions we have not made use 
of the assumption that the game’s outcome function is the identity function. 
The selection functions will still describe the intrinsic motivations of the 
players even if we change the rules of the game. For example, say that the 
couple have an agreement that if the husband ever goes to the football match 
and the wife is not there, then he has to make his way to the ballet instead 
and meet her there. That changes the outcome function of the game as 


I ixw, B) ii Xw = B and Xh = F 
q{x^,Xh) = < . 

I [Xw, Xh) otherwise. 

This new game is modelled by the triple Q = (e^, Eh,q)- 

Although this is a trivial example, we believe that this method of mod¬ 
elling will distinguish itself in its ability to scale easily to very complex sit¬ 
uations. A realistic player may have many competing aims, some of these 
might be best modelled by closed or non-closed selection functions (for ex¬ 
ample immediate proht, long-term proht, fairness concerns, environmental 
concerns). Using selection functions allows us to treat each aim individually, 
and then afterwards combine them (with rules for breaking ties, such as the 
lexicographic rule in this example) into a realistic description of the player. 


4 Higher-Order Equilibria 

In the following we turn to equilibrium concepts. We will introduce two 
equilibrium dehnitions, one based on quantihers and one based on selection 
functions, both in the spirit of classical Nash equilibria. 
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4.1 Quantifier Equilibrium 

Consider a game with n players, and a strategy profile x G nr=i Given 
an ontcome fnnction g : x G nr=i game ontcome resnlting from 

this choice of strategy prohle is g(x). We can describe the game context in 
which player i nnilaterally changes his strategy as 

= g(x[i ^ x[]) 

where x[i i-G- a:'] is the tnple obtained from x by replacing the entry of the 
tnple X with x[. Note that indeed W/(x) has type X, —)■ i?, the appropriate 
type of a game context for player i. 

We call the n fnnctions Uf (1 < ? < n) the unilateral maps of the game. 
They were introdnced in | 1 ] in which it is shown that the proof of Nash’s the¬ 
orem amonnts to showing that the nnilateral maps have certain topological 
(continnity and closnre) properties. The concept of a context was introdnced 
later in [S], so now we can say that W/(x) : Xj —)■ i? is the game context 
in which the player can nnilaterally change his strategy, so we call it a 
nnilateral context. 

Using this notation we can abstract the classical dehnition of Nash eqni- 
librinm to onr framework. 

Definition 4.1 (Qnantiher eqnilibrinm). Given a game Q = (^i,... 
we say that a strategy profile x G nr=i qnantiher eqnilibrinm if 

g(x) G ^(W/(x)) 


for all players 1 < i < n. 

As with the usnal notion of Nash eqnilibrinm, we are also saying that a 
strategy prohle is in qnantiher eqnilibrinm if no player has a motivation to 
nnilaterally change their strategy. This is expressed formally by saying that 
preferred ontcomes, specihed by the selection fnnction when applied to the 
nnilateral context, contain the ontcome obtained by sticking with the cnrrent 
strategy. 

For illnstration, we now want to give calculations of the qnantiher equi¬ 
libria for the voting contest game 

Q = (^'-argmax, ^'-argmax, ^"-argmax, maj). 

as described in Section IQ in the notation of quantihers and unilateral con¬ 
texts. We look at two possible strategy prohles: BBB and BBA. 
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We claim that BBB is in quantifier equilibrium. Note that BBB has 
outcome m.a.][BBB) = B. Let us verify this for player 1 . The unilateral 
context of player 1 is 

U^^^{BBB){x) = maiixBB) = B, 

meaning that in the given context the outcome is B no matter what player 
1 chooses to play. The maximisation quantifier applied to such a unilateral 
context gives 

r[{U^^'\BBB)) = ^i-max(p)(WP(5SS)) = {S}, 

meaning that, in the given context, player I’s preferred outcome is B. Hence, 
we can conclude by maj(Hi?H) = H G {B} = '^{U'^’^\BBB){x)) that B is 
a quantifier equilibrium strategy for player 1 . This condition holds for each 
player and allows us to conclude that BBB is a quantifier equilibrium. 

On the other hand, we show that BBA is not in quantifier equilibrium. 
We have that 


maj(HHH) = B ^ {A} = ^{U^^\BBA)). 

since U'^^^{BBA){x) = m.a.]{xBA) = x. In other words, the strategy profile 
BBA gives rise to a game context U'^^^{BBA){x) where player 1 has an 
incentive to change his strategy to A, so that the new outcome m.a.]{ABA) = 
A is better than the previous outcome B. 

This game has three quantifier equilibria: {AAA, AAB, BBB}. They are 
exactly the same as the Nash equilibria in the normal form representation 
(cf. Table [ 3 T]) . We will discuss this coincidence in more detail in Section 

o 

4.2 Selection Equilibrium 

The definition of quantifier equilibrium is based on quantifiers. However, we 
can also use selection functions directly to define an equilibrium condition. 

Definition 4.2 (Selection equilibrium). Given a game Q = {ei,... ,en,q), 
we say that a strategy profile x G 11^=1 selection equilibrium if 


Xi G 


for all players 1 < i < n, where Xi is the component of the tuple x. 
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As in the previous subsection, let us illustrate the concept above using 
our classical voting contest from Section 13.11 The set of selection equilibria 
is {AAA^ AAB, BBB}^ the same as the set of quantiher equilibria. We will 
give examples where the two notions differ in Section 15.21 

Consider BBB and the rationale for player 1 . As seen above, his unilat¬ 
eral context is 

U^^'\BBB){x) = maj(xS 5 ) = B. 

Hence, given this game context his selection function calculates 

= [B] 

As before, given that he is not pivotal, an improvement by switching votes 
is not possible. The same condition holds analogously for the other players. 

Let us now investigate the strategy prohle BBA. The unilateral context 
is 

lA^’^\BBA){x) = maj(a;HA) = x. 

Given this context, the selection function tells us that player 1 would switch 
to A: 

Si(Ur\BBA)) = {A}. 

Hence, BBA is not a selection equilibrium. 

5 Relationship Between Equilibria 

Our goal in this section is to show that selection equilibrium is a strict re- 
hnement of quantiher equilibrium. Moreover, we will show that for closed se¬ 
lection functions the two notions coincide. The obvious question then arises: 
which concept is more reasonable when games involve non-closed selection 
functions? We will provide several examples based on the voting contest to 
argue that in such cases selection equilibrium is the adequate concept. 

5.1 Selection Refines Quantifier Equilibrium 

Theorem 5 . 1 . Every selection equilibrium is a quantifier equilibrium. 

Proof. Recall that by dehnition, for every context p we have 

X e efip) p{x) e el{p) 

since Plij)) = {p{x) \ x G sfip)}. Assuming that x is a selection equilibrium 
we have 

Xi e 
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Therefore 


Uf{^){xi) e £i(W/(x)) 

It remains to note that Uf{x){xi) = q'(x), because x[i i—)■ Xi] = x. □ 

However, for closed selection functions the two notions coincide: 

Theorem 5.2. If Si = ’el, for 1 < i < n, then the two equilibrium concepts 
coincide. 

Proof. Given the previous theorem, it remains to show that under the as¬ 
sumption Si = Pi any strategy profile x in quantifier equilibrium is also in 
selection equilibrium. Fix i and suppose x is such that 

g(x) e ^(W/(x)). 

Since UfipPj^Xi) = ^(x), we have 


Uf{^){xi) e £i(Wf(x)). 


By the definition of it follows that 

Xi e Ti{Uf{-K)). 

Therefore, since Si = ei, we obtain x* G EiiUfipd)). □ 

The theorem above explains why in all the examples from the last section 
the strategy profiles that were quantifier equilibrium were the same as those 
in selection equilibrium. All the examples can be modelled with closed se¬ 
lection functions. Moreover, since arg max can be easily shown to be closed, 
in the classical modelling of games via maximising players, our two notions 
of equilibrium also coincide. The following theorem shows that they both 
indeed also coincide with the standard notion of Nash equilibrium. 

Theorem 5.3. In a classical game (see Remark \3.‘A) the standard definition 
of Nash equilibrium and the equilibrium notions of Definitions \4.1\ and 
are equivalent. 

Proof. Suppose the set of outcomes R is M"" and that the selection functions 
Si are Targmax, i.e. maximising with respect to coordinate. Unfolding 
Dehnition 14.21 and that of a unilateral context UC{x.), we see that a tuple x 
is an equilibrium strategy prohle if for sl\l <i <n 

Xi G Targmaxq'(x[i i—)■ x]). 

xeXi 
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But Xi is a point on which the function p{x) = g(x[z i—)■ x]) attains its 
maximum precisely when p{xi) G max^^Xi p{x) ■ Hence 

g(x) = q{x[i i—)■ Xi]) = p{xi) = maxp(a;) = maxg(x[i i—)■ x]) 

x^Xi x£Xi 

which is the standard definition of a Nash equilibrium: for each player i, the 
outcome obtained by not changing the strategy, i.e. qix), is the best possible 
amongst the outcomes when any other available strategy is considered, i.e. 
max^^Xi q{x[ih^ x]). □ 

Theorem [ 53 ] above shows that in the case of classical games the usual con¬ 
cept of a Nash equilibrium coincides with both the quantifier equilibrium and 
the selection equilibrium. On the other hand, for general games. Theorem 
15.11 proves that every selection equilibrium is a quantifier equilibrium 

selection equilibria C quantifier equilibria 

In the following subsection we give several examples showing that the inclu¬ 
sion above is strict, i.e. that there are games where selection equilibrium is a 
strict refinement of quantiher equilibrium. By Theorem 15.21 these examples 
necessarily make use of players modelled by non-closed selection functions. 

5.2 Examples of Equilibria 

Now we will explore the distinction between quantiher equilibria and selection 
equilibria in more detail and we also relate it to the standard approach based 
on Nash equilibria. 

Keynesian beanty contest. We have discussed the representation of this 
game both in normal form as well as in higher-order functions. Here, we will 
turn to analyzing the equilibria of its higher-order representation 

= (^-arg max, hx, £x, maj). 

from Section [3Tl We begin with quantiher equilibria (see Table [7]). These 
include the strategy prohles where players J 2 and J 3 are both coordinated 
but also prohles where either J 2 or J 3 is in the minority. 

We illustrate the rationale for the strategy prohle AAB of the Keynesian 
player 3. The outcome of AAB is m.a]{AAB) = A. The unilateral context 
of player 3 is 

^maj ^ = A 
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meaning that the outcome is (still) A if player 3 unilaterally changes from B 
to A. The hxed point quantiher applied to this context gives 

e^{UP\AAB)) = &x{UP\AAB)) = {A} 

meaning that A is the outcome resulting from an optimal choice. Hence, we 
can conclude by 

m.a]{AAB) = H G {A} = 'ei{JA^^\AAB)) 

that player 3 is happy with his choice of move B according to the quantiher 
equilibrium notion. This already demonstrates the problem with the quan¬ 
tiher equilibrium notion, since player 1 has voted for B but A is the winner, 
so he should not be happy at all! 

Now, let us turn to the selection equilibria. Table [7] also contains the 
selection equilibria and it shows that they are a strict subset of the quantiher 
equilibria. 


Strategy 

Outcome 

Quantiher Eq. 

Defects 

Selection Eq. 

Defects 

AAA 

A 

y 


y 


AAB 

A 

X 


- 

J3 

ABA 

A 

X 


- 

J2 

ABB 

B 

y 


y 


BAA 

A 

y 


y 


BAB 

B 

- 

Ji 

- 

^i, J2 

BBA 

B 

- 

Ji 

- 

^i, J3 

BBB 

B 

y 


y 



Table 7: Players: max, hx, hx 

Consider again the strategy prohle AAB, focusing on the third player. In 
the case of the selection equilibrium we have 

B ^ {A} = hx(W3“"j(HHH)) = e:i{Uf^\AAB)) 

meaning that player 3 is not happy with his current choice of strategy B with 
respect to the strategy prohle AAB. 

Remark 5.4. Given Theorem 15.^ it follows immediately that hx: {X —)■ 
X) ^ 2^ is not a closed selection function. Indeed, it is easy to calculate 
that _ 

hx(p) = {x I p{x) = piy), for some y such that y = p(|/)}, 

i.e. hx(p) is the inverse image o/hx(p), so it contains not only all fixed 
points of p but also points that map through p to a fixed point. 
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A 

B 


A 

B 

A 

1, 1, 1 

1, 0, 1 A 

A 

1 , 1 , 0 

0, 1, 1 

B 

1, 1, 1 

0 , 1,0 

B 

0 , 0 , 1 

0, 1, 1 


Table 8 : Voting Contest 


The selection equilibria are precisely those in which J 2 and J 3 are coor¬ 
dinated, and Ji is not pivotal in any of these. For illustration, consider the 
strategy AAA, which is a selection equilibrium of this game. Suppose the 
moves of Ji and J 2 are hxed, but J 3 may unilaterally change strategy. The 
unilateral context is 


U^^\AAA){x) = m.a.]{AAx) = A 

Thus the unilateral context is a constant function, and its set of hxpoints is 

fix(Ur\AAA)) = {A} 

This tells us that J 3 has no incentive to unilaterally change to the strategy 
B, because he will no longer be voting for the winner. 

On the other hand, for the strategy ABB the two Keynesian players are 
indifferent, because if either of them unilaterally changes to A then A will 
become the majority and they will still be voting for the winner. This is still 
a selection equilibrium (as we would expect) because the unilateral context 
is the identity function, and in particular i? is a hxpoint. 

As a last point, let us compare the selection and quantiher equilibria of 
Table[7]with the Nash equilibria in the normal form game. TableOreproduces 
the payoff table; Nash equilibria payoffs are marked in bold. Note that the 
latter are the same as selection equilibria. 

The main message is that in the standard approach of modelling games 
via payoff matrices, it may become necessary to calculate payoffs by hand 
so as to model the given motivations of the player. In contrast, with selec¬ 
tion functions, the goals of the player can be directly expressed without any 
additional computation. And remarkably, the selection equilibria reproduce 
exactly the economic intuition carried by the payoffs that we encoded by 
hand. 

Coordination and Anti-Coordination. In the Meeting in New York 
as well as in the Matching Pennies examples, we have already seen that 
the hxpoint selection functions nicely capture coordination motifs and the 
anti-hxpoint function anti-coordination, respectively. Let us consider an¬ 
other variant of the voting game to reassure that selection equilibrium is the 
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adequate concept to capture our intuition when selection functions are not 
closed. 

We consider a game where all players want to vote for the winner of the 
contest. Table [9] represents the payoffs of this game; Nash equilibria are in 
bold. Clearly the only two equilibria are when all judges vote unanimously 
for a given contestant. Judges Ji, J 2 and J 3 want to vote for the winner, so 
the selection functions are given by the fixpoint operator (X —)■ X) —)■ V{X). 



A 

B 


A 

B 

A 

1, 1, 1 

1, 0, 1 A 

A 

1 , 1 , 0 

0 , 1 , 1 

B 

0 , 1 , 1 

1 , 1 , 0 

B 

1 , 0 , 1 

1, 1, 1 


Table 9: Voting Contest 


As can be seen in Table [101 fhe selection equilibria are exactly the coor¬ 
dinated strategies. This game is a good example of why quantiher equilibria 
are not suitable for modelling games with non-closed selection functions: it 
can be seen in the table that every strategy is a quantiher equilibrium of 
this game, but the selection equilibrium captures the economic intuition per¬ 
fectly that the equilibria should be the strategy prohles that are maximally 
coordinated, namely AAA and BBB. 

In a beauty contest, a player whose selection function is non-hxpoint is a 
‘punk’ who aims to be in a minority. To conclude, let us consider the game 
in which all three judges are punks (Table [TT] represents the payoffs of this 
game; Table [12] represents the equilibria in the higher-order representation). 
Of course only one player can actually be in a minority, so the selection 
equilibria are precisely the ‘maximally anti-coordinated’ strategy prohles, 
namely those in which one judge dihers from the other two. This is another 
example of a game in which every strategy is a quantiher equilibrium, but 
the selection equilibrium corresponds perfectly to our intuition. 

6 Conclusion 

In this paper we have introduced an alternative representation of games. 
Quantihers and selection functions provide an abstract and general way to 
describe players’ goals. We have shown that, for instance in games of coor¬ 
dination where payohs are just implemented as a numerical representation 
of qualitative goals, higher-order functions provide a more direct way of de¬ 
scribing these goals. What is more higher order functions formally summarise 
goals where utility functions do not exist - as exemplihed by the Keynesian 
Beauty contest. 
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Strategy 

Outcome 

Quantifier Eq. 

Defects 

Selection Eq. 

Defects 

AAA 

A 

y 


y 


AAB 

A 

y 


- 

h 

ABA 

A 

y 


- 

J2 

ABB 

B 

y 


- 

Ji 

BAA 

A 

y 


- 

Ji 

BAB 

B 

y 


- 

J2 

BBA 

B 

y 


- 

J3 

BBB 

B 

y 


y 



Table 10: Players: fix, fix, fix 



A 

B 


A 


B 

A 

0, 0, 0 

0 , 1 , 0 A 

A 

0 , 

0,1 

1 , 0 , 0 

B 

1 , 0 , 0 

0 , 0 , 1 

B 

1 , 

0,1 

0, 0, 0 


Table 11: Voting Contest 


Strategy 

Winner 

Nash Eq. 

Defects 

Selection Eq. 

Defects 

AAA 

A 

y 


- 

Ji, J2: J3 

AAB 

A 

y 


y 


ABA 

A 

y 


y 


ABB 

B 

y 


y 


BAA 

A 

y 


y 


BAB 

B 

y 


y 


BBA 

B 

y 


y 


BBB 

B 

y 


- 

Ji, J 2 , J3 


Table 12: Players: non-fix, non-fix, non-fix 


In an accompanying paper on higher-order decision theory [6] we show 
that quantifiers and selection functions provide a powerful tool to unify sev¬ 
eral approaches ranging from rational choice theory to behavioral alterna¬ 
tives. The game context, introduced in this paper, basically summarises the 
game theoretic situation of each player as a decision problem. Hence, it is 
possible to consider behavioral alternatives such as heuristics not only in de¬ 
cision problems but they can be directly implemented in strategic situations 
as well. 

In this paper we have restricted ourselves to show that a representation 
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with higher-order functions does exist. A big advantage of our approach we 
have not really touched here is compositionality. With payoffs it may be 
necessary to compute outcomes by hand. This is cumbersome, error prone, 
and slow. In particular, when one considers a change in the model such 
as adding another player. In contrast, selection functions can be used al¬ 
gebraically. There are clearly defined ways to extend games without the 
need to change elements of the payoffs by hand. As the foundation of com¬ 
puter science, computability theory and functional programming languages, 
this compositionality is naturally built in higher-order functions. We believe 
this will be particularly helpful when analysing arbitrarily complicated and 
irregular games. 

The fact that there is very close connection to computation is another 
advantage of this framework. Our game representations are directly repre¬ 
sentable as code. In fact, we have taken advantage of this possibility and 
implemented a prototype in order to automatically compute the equilibria of 
the games in this paper. 
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